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In a previous paper with Adam Brandenburger, we used sheaf theory to analyze the structure of 
non-locahty and contextuahty. Moreover, on the basis of this formulation, we showed that the phe- 
nomena of non-locality and contextuality can be characterized precisely in terms of obstructions to 
the existence of global sections. 

Our aim in the present work is to build on these results, and to use the powerful tools of sheaf 
cohomology to study the structure of non-locality and contextuality. We use the Cech cohomology 
on an abelian presheaf derived from the support of a probabilistic model, viewed as a compatible 
family of distributions, in order to define a cohomological obstruction for the family as a certain 
cohomology class. This class vanishes if the family has a global section. Thus the non-vanishing of 
the obstruction provides a sufficient (but not necessary) condition for the model to be contextual. 

We show that for a number of salient examples, including PR boxes, GHZ states, the Peres- 
Mermin magic square, and the 18-vector configuration due to Cabello et al. giving a proof of the 
Kochen-Specker theorem in four dimensions, the obstruction does not vanish, thus yielding cohomo- 
logical witnesses for contextuality. 

1 Introduction 

Non-locality and contextuality are fundamental features of physical theories, which contradict the intu- 
itions underlying classical physics. They are, in particular, prominent features of quantum mechanics, 
and the goal of the classic no-go theorems by Bell [3 |, Kochen-Specker 1 10|, et al. is to show that they are 
necessary features of any theory whose experimental predictions agree with those of quantum mechanics. 

Bell's insights into non-locality have been seminal to the current developments in quantum informa- 
tion, where entanglement is viewed as a key informatic resource; and there has also been considerable 
recent work on experimental tests for contextuality [2|l9l|. 

In a previous paper with Adam Brandenburger [IJ, we used the mathematics of sheaf theory to 
analyze the structure of non-locality and contextuality. Sheaf theory is pervasive in modern mathematics, 
allowing the passage from local to global lfT2l . Starting from a simple experimental scenario, and the 
kind of probabilistic models familiar from discussions of Bell's theorem, Popescu-Rohrlich boxes [l31, 
etc., we gave a very direct, compelling formalization of these notions in sheaf-theoretic terms. Moreover, 
on the basis of this formulation, we showed that the phenomena of non-locality and contextuality can be 
characterized precisely in terms of obstructions to the existence of global sections. 

Our aim in the present work is to build on these results, and to use the powerful tools of sheaf 
cohomology to study the structure of non-locality and contextuality. The present paper describes work 
in progress, and only represents an initial step in this direction. Nevertheless, enough has been achieved 
to indicate that this approach has some promise, and merits further investigation. 

We briefly summarize our results: 

Bart Jacobs, Peter Selinger, and Bas Spitters (Eds.): 

8th International Workshop on Quantum Physics and Logic (QPL 201 1) 

EPTCS 95, 2012, pp. l-M] doi: 10.4204/EPTCS.95.1. 



2 



The Cohomology of Non-Locality and Contextuality 



• We use the formalization of no-signalling probabilistic models as compatible families of sections 
on a presheaf of distributions developed in [1]; compatibility corresponds precisely to the no- 
signalling condition. The family is defined on a cover corresponding to the sets of compatible 
measurements. 

• The locality/non-contextuality of the model corresponds to the existence of a global section for 
this family, as shown in IT]. 

• We use the Cech cohomology on an abelian presheaf derived from the support of the model in order 
to define a cohomological obstruction for the family as a certain cohomology class. This class 
vanishes if the family has a global section. Thus the non-vanishing of the obstruction provides a 
sufficient (but not necessary) condition for the model to be contextual. 

• We show that for a number of salient examples, including PR boxes |[T5l . GHZ states Q HI, 
the Peres-Mermin magic square |[T4l [T3l . and the 18-vector configuration giving a proof of the 
Kochen-Specker theorem in four dimensions from [4J, the obstruction does not vanish, thus yield- 
ing cohomological witnesses for contextuality. 

The further contents of the paper are as follows. We review the sheaf formulation from I T] in Sec- 
tion 2, and Cech cohomology in Section 3. We define the cohomological obstruction in Section 4, and 
consider various examples in Sections 5 and 6. Finally, limitations of the current results and further 
directions are discussed in Section 7. 

2 Sheaf Formulation of Measurement Scenarios 

We recall the basic ideas of 

We work over a finite discrete space X, which we think of as a set of measurement labels. We fix 
a cover It = {C\ , . . . ,C„}, with \JU = X, which represents the set of compatible families of measure- 
ments, i.e. those which can be made jointly. Fixing a finite set O of outcomes, we have the presheaf of 
sets (o on X, where '§'{U) := , and restriction is simply function restriction: given U C U', 

p^' :^{U') ^^{U)::s^s\U. 

Since X is discrete, S' is (trivially) a sheaf. We think of it as the sheaf of events. 

An empirical model e in the sense of [JJ is a compatible family {ec}ceU^ where ec is a probability 
distribution on <^(C). Here compatibility uses the definition of restriction on distributions, which we 
omit since we shall not need it. The support of e determines a sub-presheaf Se of S": 

S,{U):={se^{U)\sesupp{eu)}. 

Here eu =ec\U for any C € U such that U ^C. The compatibility of the family {ec} ensures that this is 
independent of the choice of C. 

We have the following notions from f\\. 

• The model e is possibilistically extendable iff for every s € Se{C), is a member of a compatible 
family {si € ^^(Q)}"^^. It is possibilistically non-extendable if for some s, there is no such 
family. 

• The model e is strongly contextual if for every s there is no such family. 

The results from fV\ show that if a model is local or non-contextual in the usual sense, then it is 
possibilistically extendable. Thus possibilistic non-extendability is a sufficient condition for non-locality 
or contextuality. Strong contextuality is a much stronger condition. Thus these properties witness strong 
forms of the non-classical behaviour exhibited by quantum mechanics. 
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3 Cech Cohomology of a Presheaf 

We are given the following: 

• A topological space X. 

• An open cover UofX. 

• A presheaf of abelian groups on X. For each open set U of X, ^{U) is an abelian group, 
and when U (^V , there is a group homomorphism : ^(V) — )• ^{U). These assignments are 
functorial: = \du, and if ?7 C ?7' C U", then 

u' u" u" 
Pu °Pu' =Pu ■ 

The nerve N (U) of the cover U is defined to be the abstract simplicial complex comprising those finite 
subsets of U with non-empty intersection. Concretely, we take a ^-simplex to be a list a = (Uq, ... ,Uq) 
of elements of It, with |cj| := nf^Q?/,- ^ 0. Thus a 0-simplex (?7) is a single element of the cover It. We 
write N(U)^ for the set of ^-simplices. 

Given a ^ + 1-simplex a = {Uq, Uq^\), there are ^-simplices 

dj{a):={Uo,...,Uj,...,U,+i), 0<j<q 
obtained by omitting one of the elements of the q + 1-simplex. Note that: 

|a| c \djia)\. 

We shall now define the Cech cochain complex. For each q > 0, we define the abelian group 

a{u,^) := n ^(I^D- 

aeN{U)i 

We also define the coboundary maps 

For Q) = (w(T))TeN(it)« G a{U,^), and a G N(U)'?+\ we define: 

5^(«)(a) := £(-l)vS(")l«(5,-a). 

For each q, 5^ is a group homomorphism. 

We shall also consider the augmented complex — > C^{U, ■■■ . 

Proposition 3.1 For each q, 5^^^ o 5^ = 0. 

We define Z'' (It, the ^-cocycles, to be the kernel of 5^. We define (U, ^), the g-coboundaries, 
to be the image of 5^^^ These are subgroups of C^(lt,^), and by Proposition 13.11 B'^(U,^) C 
Z^(lt,=^). We define the ^-th Cech cohomology group H'^{U,^) to be the quotient group 

H'^iU,.^) := Z''{U,^)/B'>{U,^). 

Note that S°(lt, ^) = 0, so ^^(It, ^) ^ 2° (It, 
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Given a cocycle z G Z^CIX, the cohomology class [z] is the image of z under the canonical map 

A compatible family with respect to a cover U is a family {r,- G J^{Ui)} for Uj G U, such that, for 
all /, j: 

ri\UinUj = rj\UinUj. 

Proposition 3.2 There is a bijection between compatible families and elements of the zeroth cohomol- 
ogy group H^{U,^). 

Proof Cochains c = {ri)uieU C'CU,,^) correspond to families {r; G J^(Ui)}. For each 1-simplex 
a = {Q,Cj), 

5"(c)(a) = rilQnCj - rjldnCj. 

Hence 5" (c) = if and only if the corresponding family is compatible. □ 

We shall also use the relative cohomology of ^ with respect to an open subset f/ C X. 
We define two auxiliary presheaves related to Firstly, J^\U is defined by 

,^\u{v) ■=^{ur\V). 

There is an evident presheaf morphism 

p:^ — > .^\U ■:. pv ■.r^r\Ur\V. 
Then is defined by -^ijiy) '■= ker(/7y). Thus we have an exact sequence of presheaves 

^ — ^ ^\U. 

The relative cohomology of ^ with respect to U is defined to be the cohomology of the presheaf ^ij. 
We have the following refined version of Proposition 13.21 

Proposition 3.3 For any Ui G U, the elements of the relative cohomology group {11, ^jj^ correspond 
bijectively to compatible families {rj} such that ri = 0. 

Proof By Proposition 13.21 compatible families correspond to cocycles r = (ry) in C^'CU,,^). By 
compatibility, r; |C,- fl Cj = rj |C,- PI Cj for all j. Hence r is in C** (U, ) if and only if r, = pu. {ri) = 0. □ 

4 Cohomological Obstructions 

Given a commutative ring R, we define a functor Fr : Set — > Set. For any set X, the support supp(0) 
of a function : X ^ /? is the set of a; G X such that {x) ^ 0. We define Fr{X) to be the set of functions 
: X ^ /? of finite support. There is an embedding x^\-xoiXmFR{X), which we shall use implicitly 
throughout. 

Given / : X — > F, we define: 



FRf:FRX^FRY::(^^\y^ £ <^{x)]. 

f{x)=y 
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This assignment is easily seen to be functorial. 

In fact, is the free /^-module generated by X, and in particular, it is an abelian group; while 

is a group homomorphism for any function /. In particular, taking R = Z, Fi{X) is the free 
abelian group generated by X. 

Thus, given any presheaf of sets P on X, we obtain a presheaf of abelian groups F^P by composition: 

FzP{U) := Fz{P{U)). 

Given an empirical model e defined on the cover It, we shall work with the Cech cohomology groups 
H'^iU,,^) for the abelian presheaf ^ := FzSe- Note that, for any set of measurements U, J^{U) is the 
set of formal Z-linear combinations of sections in the support of eu- 

To each s G Se{C), we shall associate an element 7(5) of a cohomology group, which can be regarded 
as an obstruction to s having an extension within the support of e to a global section. In particular, the 
existence of such an extension implies that the obstruction vanishes. In good cases, these two conditions 
are equivalent, yielding cohomological characterizations of contextuality and strong contextuality. 

For notational convenience, we shall fix an element s = s\ £ Se{Ci). Because of the compatibility of 
the family {ec}, which is equivalent to no-signalling [1], there is a family {si G Se{Ci)} with si |Ci nC,- = 
Si\Cir\Ci,i = 2,...,n. 

We define the cochain c := {s\,... ,Sn) G C°(U, The coboundary of this cochain is z '■= 5"(c). 

Proposition 4.1 The coboundary z of c vanishes under restriction to Ci, and hence is a cocycle in the 
relative cohomology with respect to C\. 

Proof We write C,;y := C,- nCy. For all ij, we define Zi.j '■= z{Cij) = Si\Cij — Sj\Cij. Because of the 
no-signalling assumption on the family {5,}, for all ij, 

Si\CinQj = {si |Ci nQ)|Cy = ^1 |Ci nQj. 

Similarly, SjlCiDQ j = silCiDQ j. Hence Zi j\Ci nC,-; =0, andz;y E ^CiiCiDCj). Thus z= {zi j)i j G 

Note that 5^ : C\U,^^,) ~^ C^O^^-^Ci) restriction of the coboundary map on C^{U,^). 

Hence z = 5*'(c) is a cocycle. □ 

We define 7(51) as the cohomology class [z] £ H^i^,^^^). 

Remark There is a more conceptual way of defining this obstruction, using the connecting homomor- 
phism from the long exact sequence of cohomology; see [5|. We have given a more concrete formulation, 
which may be easier to grasp, and is also convenient for computation. 

Note that, although z = 5"(c), it is not necessarily a coboundary in C'(1I,=^q), since c is not a 
cochain in CP{\L, ), as pc^ (5,) = Si\Ci fl Q 7^ 0. Thus in general, we need not have [z\ = 0. 

Proposition 4.2 The following are equivalent: 

1. The cohomology obstruction vanishes: 7(^1) = 0. 

2. There is a family {r,- G ^(C,)} with s\ = r\, and for all i,j: 

rilCiCiCj = rjldnCj. 

Proof The obstruction vanishes if and only if there is a cochain c' = {c[,..., c'„) G C°(U, ) with 
5°(c') = 5"(c), or equivalently 5*'(c — c') = 0, i.e. such that c — c' is a cocycle. By Proposition 13.21 
this is equivalent to {r,- := Sj — cj} forming a compatible family. Moreover, c' G C^{U,^(^^) implies 
c'l =pc^{c\) =0, so n =■^1- 
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For the converse, suppose we have a family {r,- G ^{Ci)} as in (2). We define c' := (cj , . . . ,cj,), 
where := si — r,-. Since ri = ^'i, PCtWi) = s\ \C\^i — ri\C\j = for all /, and c' G C*'(1I,^q). We must 
show that 5"(c') = z, i-e. that z.ij = cJ|C,-,y — Cy|C,.y. This holds since r;|C,j- = rj\Cij. □ 

As an immediate application to contextuality, we have the following. 

Proposition 4.3 If the model e is possibilistically extendable, then the obstruction vanishes for every 
section in the support of the model. Ife is not strongly contextual, then the obstruction vanishes for some 
section in the support. 

Proof If e is possibilistically extendable, then for every s G Se{Ci), there is a compatible family {sj G 
Se{Cj)} with s = Si. Applying the embedding of Se{Cj) into ^{Cf), by Proposition 14.21 we conclude 
that y{s^ = 0. The same argument can be applied to a single section witnessing the failure of strong 
contextuality. □ 
Thus we have a sufficient condition for contextuality in the non-vanishing of the obstruction. The 
non-necessity of the condition arises from the possibility of 'false positives': families {r, G ^(Q)} 
which do not determine a bona fide global section m(o{X). 



5 Examples 
Example: Hardy 

We begin with an example to show that false positives do indeed arise. 
We consider the Hardy model [8]; the support is given as follows. 





(0,0) 


(0,1) 


(1,0) 


(1,1) 


{a,b) 


1 


1 


1 


1 


{a,b') 





1 


1 


1 


{a',b) 





1 


1 


1 


{a\b') 


1 


1 


1 






We enumerate the sections as follows: 





(0,0) 


(0,1) 


(1,0) 


(1,1) 


{a,b) 


^1 


^2 


^3 


^4 


{a,b') 


S5 


^6 


^7 


^8 


{a',b) 




SlQ 


sn 


Sl2 


{a',b') 




Su 


S\5 


S\6 



The section si provides a witness for the non-locality of the Hardy model. It is not a member of 
any compatible family of sections in the support. However, we have the following family of Z-linear 
combinations of sections: 

r\=s\, r2=S(, + s-, -s^, ri,=su, r4=5i5. 

One can check that 

rija = 1 • (a iH^ 0) + 1 • (a 1) — 1 • (a 1-^ 1) = r\\a, 
r2\b' = l-{b' ^\) + \-{b' ^0)-\-{b' ^l) = r^\b' . 

Thus this family meets the conditions of Proposition 14.21 and the obstruction y{s\) vanishes. 
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Example: PR-Box 

There is better news when we look at the PR-box: 





(0,0) 


(0,1) 


(1,0) 


(1,1) 


{a,b) 


1 








1 


ia,b') 


1 








1 


ia',b) 


1 








1 


{a',b') 





1 


1 






This is a strongly contextual model [Jj, so no section in the support is a member of a compatible family. 
The coefficients for a candidate family {r,} can be displayed as follows: 





00 


01 


10 


11 


AB 


a 








b 


AB' 


c 








d 


A'B 


e 








f 


A'B' 





s 


h 






The constraints arising from the requirements that r,[C; y = rj\Ci_j are: 

a = c, b = d, a = e, b = f, c = h, d = g, e = g, f = h. 

These imply that all the variables are equal. 

Checking that a section in the support is a member of such a family amounts to assigning 1 to the 
variable labelling that section, and to the other variable in its row. Clearly such an assignment is 
incompatible with the above constraints, since it implies 1 = 0. 

Hence there can be no such family, and the obstruction does not vanish for any section in the support, 
witnessing the strong contextuality of the PR box. 

Example: GHZ 

The previous example suggests looking at GHZ, which is also strongly contextual, and of course is 
reaUzable in quantum mechanics. 

The support for (the relevant part of) GHZ is as follows: 





000 


001 


010 


Oil 


100 


101 


110 


111 


ABC 


1 








1 





1 


1 





AB'C 





1 


1 





1 








1 


A'BC 





1 


1 





1 








1 


A'B'C 





1 


1 





1 








1 



We display the coefficients for a candidate family as follows: 





000 


001 


010 


Oil 


100 


101 


110 


111 


ABC 


a 








b 





c 


d 





AB'C 





e 


/ 





g 








h 


A'BC' 





i 


j 





k 








I 


A'B'C 





m 


n 





o 








P 
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The constraints arising from the requirements that r,|Q j = rj\Cij are: 



a + b 


= e + f 


c + d 


= g + h 


a + c 


= i + k 


b + d 


= j + l 


a + d 


= n + o 


b + c 


= m + p 


f + 8 


= i+k 


e + h 


= i + l 


e + g 


= m + o 


f + h 


= n + p 


i + j 


= m + n 


k + l 


= o + p 



Checking that a section in the support is a member of such a family amounts to assigning 1 to the 
variable labelling that section, and to the other variables in its row. 

It suffices to show that these constraints cannot be satisfied over the integers mod 2; this implies that 
they cannot be satisfied over Z, since otherwise such a solution would descend via the homomorphism 
Z — > Z/2Z. Of course, this will also show that the cohomology obstruction does not vanish even if we 
use Z/2Z as the coefficient group. 

All cases for GHZ have been machine-checked in mod 2 arithmetic, and it has been confirmed that 
the cohomology obstruction witnesses the impossibility of extending any section in the support to all 
measurements; thus cohomology witnesses the strong contextuality of GHZ. 

6 Kochen-Specker 

We shall now examine covers that can be used for Kochen-Specker arguments. We shall show that the 
obstructions do not vanish in these cases, providing cohomological proofs of Kochen-Specker theorems. 

We introduce a general notion of Kochen-Specker-type models. We consider two outcomes, and 
1. For any C E we define sc,m £ <^{C) to be the section that assigns 1 to m and to all other 
measurements in C. In a Kochen-Specker problem, we wish to assign the outcome 1 to a single mea- 
surement in each context. Thus, the Kochen-Specker support for the cover It is the presheaf given by 
Se{C) = {sc,m \ m£C}. 

Example: The Triangle 

We shall begin with the simplest Kochen-Specker scenario: the triangle. This has previously been dis- 
cussed in m, and in a somewhat different context in ifTTTl . It cannot be realized in quantum mechanics, 
but it is useful to set the scene. 

The triangle is the following cover on three measurements. A, B, C: 

{A,S}, {B,C}, {A,C}. 

We will be interested in the Kochen-Specker support, which contains those sections with exactly one 1 
among the outcomes. Thus we have the following table: 





00 


01 


10 


11 


AB 





1 


1 





BC 





1 


1 





CA 





1 


1 
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The content of the Kochen-Specker theorem is that there is no compatible family defining a global section 
within this support. The cohomological statement is that, for any choice of section s in the support, the 
obstruction 7(5) does not vanish. 

We label the coefficients for a candidate family as follows: 





00 


01 


10 


11 


AB 





a 


b 





BC 





c 


d 





CA 





e 


f 






The constraints on the coefficients for a compatible family are as follows: 

a = f, b = e, a = d, b = c, d = e, c = f. 

These equations imply that all the variables are equal. 

Checking that a section in the support has a non- vanishing obstruction amounts to setting the variable 
labelling that section to 1 , and the other variables in its row to 0. Clearly there is no solution for any such 
assignment, which would imply that 1 = 0. 

Example: The 18- Vector Kochen-Specker Configuration 

We look at the 18-vector construction in from ||4l. This uses the following measurement cover, where 
the columns are the sets in the cover. 



A 


A 


H 


H 


B 


I 


P 


P 


Q 


B 


E 


I 


K 


E 


K 


Q 


R 


R 


C 


F 


C 


G 


M 


N 


D 


F 


M 


D 


G 


J 


L 


N 





J 


L 






We label the coefficients for a candidate family as follows: 





1000 


0100 


0010 


0001 


ABCD 


a 


b 


c 


d 


AEFG 


a 


e 


f 


g 


HICJ 


h 


i 


c 


j 


HKGL 


h 


k 


g 


I 


BEMN 


b 


e 


m 


n 


IKNO 


i 


k 


n 





PQDJ 


P 


<? 


d 


j 


PRFL 


P 


r 


f 


I 


QRMO 




r 


m 






Note that some of the constraints on the coefficients take the form of simple equations between 
variables, allowing us to reduce from 36 to 18 variables; we have used this reduction in the table. 
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The remaining constraints are expressed by tlie following equations. 



b + c + d 


= e+f+g 


a + b + d 


= h+i+j 


a + c + d 


= e+m+n 


a + b + c 


= p+q+j 


a + f + g 


= b+m+n 


a + e + f 


= h+k+l 


a + e + g 


= p+r+l 


i + c + j 


= k+g+l 


h + c + j 


= k+n+o 


h + i + c 


= p+q+d 


h + g + l 


= i+n+o 


h + k + g 


= P+r+f 


b + e + n 


= q+r+o 


b + e + m 


= i+k+o 


i + k + n 


= q+r+m 


q + d + j 


= r+f+l 


p + d + j 


= r+m+o 


P + f + l 


= q+m+o 



Checking that a section in the support has a non- vanishing obstruction amounts to setting the variable 
labelling that section to 1, and the other variables in its row to 0. 

If the equations have no solution for all such assignments, this shows that the cohomology witnesses 
the contextuality of the model. 

This has been machine-checked for mod 2 arithmetic, confirming that we have a cohomological 
witness for the Kochen-Specker theorem. 

A Class of Kochen-Specker- type Models 

A necessary condition can be given for Kochen-Specker-type models to have a global section is given in 

m. 

Proposition 6.1 ([IJ) The existence of a global section implies that 

gcd{t/^|mGX} I |lt|, 

where dm := |{C € U | m G C}|. 

We shall refer to this as the GCD condition. All models that do not satisfy the GCD condition are 
therefore strongly contextual. Using a similar argument, we can show that the cohomology witnesses 
strong contextuality of any model in this class, as long as we assume a natural connectedness property. 
In fact, it witnesses strong contextuality of some connected models outside of this class, so it captures 
the property more finely than the GCD condition. 

A model is said to be connected if, for any contexts C, C G It, one can find a a finite sequence of 
contexts Co = C,Ci,C2, . . . ,C„,C„+i = C' such that V/ € {0, . . . ,«}. Q nC,+i ^ 0. 

Proposition 6.2 Ify{s) vanishes for some section s in the support of a connected Kochen-Specker-type 
model, then the GCD condition holds for that model. 

Proof Assume that 7(^0) = for some section G Se{Co) in the support. This means that there is a 
compatible family {rc € '^{C)}ceU of ^-linear combinations of sections of Se, with = sq. Recall 
that the support of each context is Se{C) = {^c,™ | m G C}. Let cc,m denote the coefficient corresponding 
to section sc,m in the linear combination rc. 
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If m G CnC' for contexts C = {m,m\,. . . ,mr},C' = {m,m[,. . . ,m'^} € IX, we get the following coho- 
mology equations: 

CC,m = Cc',m CC.mi H 1" ^Cm, = Cc\m\ H H <^C',m', 

By using the equations of the first kind, we can identify all the coefficients of the form Cm^c for the same 
measurement m, in much the same way as we did for the 18-vector Kochen-Specker example. So, we 
can unambiguously denote these coefficients by c„, alone. Summing the two equations above then gives 

xec x'eC 

This means that the sums of the coefficients of rc and re are the same. By connectedness, and since the 
sum is equal to 1 for the context Co (where we take our starting section so), the coefficients must sum to 
one in every context. 
Hence, we have 

lit] = ^ 1 = ^ Y,(^m= = ^ X ~^>" 

Cell Cell meC meX meX S 

where d,„ := \{C € U | m G C}| as before and g := gcA{dm \ m G X}. Since g divides J,,, for all m, we 
conclude that g divides |U|. □ 



7 Example: The Peres-Mermin Square 



We now turn to an important example, the Peres-Mermin square lfT4l [T3]| . which can be realized in 
quantum mechanics using two-qubit observables. 
The structure of the square is as follows: 



A 


B 


C 


D 


E 


F 


G 


H 


I 



The compatible families of measurements are the rows and columns of this table. The problem in ques- 
tion differs from the usual Kochen-Specker type problems in that we don't ask for exactly one 1 at each 
maximal context. Instead, we ask that each 'row context' has an odd number of Is whereas each 'column 
context' has an even number Is. 

Hence, the support table is the following. Note that the first three lines correspond to the row contexts 
and the remaining three to the column contexts. 





000 


001 


010 


oil 


100 


101 


110 


111 


ABC 





1 


1 





1 








1 


DEF 





1 


1 





1 








1 


GHI 





1 


1 





1 








1 


ADO 


1 








1 





1 


1 





BEH 


1 








1 





1 


1 





CFI 


1 








1 





1 


1 
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We display the coefficients for a candidate family as follows. 





()()() 


00 


010 


Oil 


100 


101 


110 


111 


ABC 





Cl 


bi 





ai 








h 


DEF 





Cl 


bi 





ai 










GHI 





C3 


b3 





as 








h 


ADG 


u 















C4 





BEH 


h 













h 


C5 





CFI 










ae 





be 


C6 





sing the constraints are the following: 
















^4 + ?4 




bi +ci 




h 


+ h 




^5 + C5 




05+^5 




ai +ci 










be + ce 




ae + t(, 




ai +bi 





ai+ti = a4. + C4 b^ + tA = b2 + C2 

ci + h = ae + Cf, be + te = ai + bi 

«3 + ?3 = ^4 + &4 C4 + t4 = + C3 

b3+t3 = 05 + bs cs + ts = aj,+C3 

C3+/3 = ae + be c^ + le = 03 + ^3 

We start by choosing a section s. We set its coefficient to 1, and the coefficients of all other sections 
in the same context to 0. Then a solution to the equations above would give a compatible family in ^ 
containing s, meaning that the cohomological obstruction vanishes. It has been machine-checked using 
mod-2 arithmetic that there is no solution to the system for any choice of starting section s. 



8 Limitations and Further Directions 



There are two immediate limitations to the results we have described: 

• The cohomological condition for contextuality is sufficient, but not necessary. It is interesting to 
note that the example where a false positive does arise here, namely the Hardy model, is non-local 
and hence contextual, but not strongly contextual. 

It has been possible to construct a strongly contextual model for which a false positive does arise. 
This is the Kochen-Specker model for the cover 



{A,B,C},{B,D,E},{C,D,E},{A,D,F},{A,E,G} 



Samson Abramsky, Shane Mansfield & Rui S. Barbosa 
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However, unlike our earlier examples, this model does not satisfy any reasonable criterion for sym- 
metry, nor does it satisfy any strong form of connectedness. In fact, the existence of measurements 
belonging to a single maximal context, namely F and G, seems to be crucial in this example. It is 
always possible to choose coefficients for s^^D f^p ^^d s^ae.g},g (using the notation of section|6l) 
that will make the coefficients of the respective contexts sum to one, without imposing constrains 
on the other contexts. 

Conjecture 8.1 Under suitable assumptions of symmetry and connectedness, the cohomology 
obstruction is a complete invariant for strong contextuality. 

In |[T6l . Vorob'ev characterised the covers (or to be more precise the simplicial complexes these 
generate) for which any model is extendable; i.e. non-contextual. These are exactly the complexes 
which can be reduced to an empty complex by removing certain extremal maximal contexts. From 
the proof of this result, one can see that the non-extendability of a model would be already noticed 
in its reduced version, which allows us to focus on witnessing non-contextuality for irreducible 
covers. A necessary condition for a context to be extremal is that it possesses measurements not 
belonging to any other maximal context. Even though the above example has no extremal contexts, 
and thus is irreducible, it does have this weaker property. 

• Thus far, we have simply been computing the obstructions by brute force enumeration, so the 
results we have obtained can only be considered a proof of concept. What one would like is to use 
the machinery of homological algebra and exact sequences to obtain more conceptual and general 
results. 

Overcoming these limitations is the main objective for future work. This may require refining the 
abelian presheaf ^ to yield a finer invariant. 
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